Pair correlation of roots of rational functions with rational generating functions and quadratic denominators
نویسندگان
چکیده
منابع مشابه
Counting with rational generating functions
We examine two different ways of encoding a counting function, as a rational generating function and explicitly as a function (defined piecewise using the greatest integer function). We prove that, if the degree and number of input variables of the (quasi-polynomial) function are fixed, there is a polynomial time algorithm which converts between the two representations. Examples of such countin...
متن کاملPAIR CORRELATION OF VALUES OF RATIONAL FUNCTIONS (modp)
1. Introduction. The problem of understanding the distribution of fractional parts of polynomials has a long history. Weyl [19] proved that, for any polynomial f (x) = α d x d + α d−1 x d−1 + · · · + α 1 x having at least one irrational coefficient, the sequence of fractional parts ({f (n)}) n∈N is equidistributed in the unit interval [0, 1). Since then, many other results on the distribution o...
متن کاملRational Generating Functions and Integer Programming Games
We explore the computational complexity of computing pure Nash equilibria for a new class of strategic games called integer programming games with difference of piecewise linear convex payoffs. Integer programming games are games where players’ action sets are integer points inside of polytopes. Using recent results from the study of short rational generating functions for encoding sets of inte...
متن کاملOn characterizations of the fully rational fuzzy choice functions
In the present paper, we introduce the fuzzy Nehring axiom, fuzzy Sen axiom and weaker form of the weak fuzzycongruence axiom. We establish interrelations between these axioms and their relation with fuzzy Chernoff axiom. Weexpress full rationality of a fuzzy choice function using these axioms along with the fuzzy Chernoff axiom.
متن کاملA Tutorial on Rational Generating Functions
Many of the positive results in this paper are derived from results from the literature on rational generating functions and in particular from the method of Barvinok and Woods [2]. Generating functions have been applied in an analogous fashion in a variety of other contexts, including social choice theory [7], discrete optimization [6], combinatorics [4], and compiler optimization [8]. We here...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Ramanujan Journal
سال: 2012
ISSN: 1382-4090,1572-9303
DOI: 10.1007/s11139-012-9431-5